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Note: Coefficients arranged in 
zig-zag order from upper left. 
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Y-channel: LL4-HL4-LH4-HH4-HL3-LH3-HH3-HL2-LH2-HH2- HL r LHi-HHi 
U-channel: LL3- HL3-LH3-HH3-HL2-LH2-HH2- HL r LH,-HHi 
V-channel: LL3- HL3-LH3-HH3-HL2-LH2-HH2-HL1-LH1-HH1 
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Data Type: MUXLIST 
Parameters: 



liTotBytesPacked 
cScheme 
cHighBit 
♦pucMuxBuff 



- long integer total bytes packed into the data buffer for this list. 

- character processing scheme used for data contained in this list 

- character highest bit-level where data processing begins for this list 

- pointer to unsigned character buffer where data for each 
bit-level is packed for this list. 



Fields for MUX: information for packing after list processing is complete. 
pliBitPackInfo[16] 
liCurBytesCount 



cCurBitLevel 
cRemainingBits 



- pointer to long integer number of bits packed into the data buffer 
at each bit-level for this list 

- long integer current byte count used for bit budget distribution 
when packing this list. 

- character current bit-level used for packing this list 

- character remaining bits to be packed at a given bit-level when 
data to be packed is not evenly divisible by 8 for this list 
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SiilALlZE UCurBytesCount and cRenuuningBits FOR each MUX list 
for Each Color Channel // process each channel separately. 

ffSSSf*/ NOT.EQUAL to Channel CuncntBitPlane 
CONTINUE 

ELS Lt BitLevelBytes to pliBitPacklnfolOwntl C^ntBitPlane] » 3 

SET^its^ &? 
IF Swi(cRemainmgBits, RemBits) >= 8 
INCREMENT BitLevelBytes by 1 
DECREMENT cRemainingBits by 8 - RemBits 

ELSE 

INCREMENT cRemainingBits by RemBits 

ENDIF , ,„ 

IF Channel BitBudget >= BitLevelBytes 

INCREMENT UCurBytesCount by BitLevelBytes 
DECREMENT Channel BitBudget by BitLevelBytes 
DECREMENT cCurBitLevel by 1 
FT SE 

INCREMENT UCurBytesCount by Channel BitBudget 
SET Channel BitBudget to 0 
ENDIF 
ENDIF 

IF Channel BitBudget EQUALS 0 

BREAK 
ENDIF 
END FOR 
END FOR U1 
DECREMENT Channel CurBitPlane by 1 

END WHILE 
END FOR ^ 

FIGURE 35 
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Y-channel: ^(L^-HL^L^-H^-HLa-LHa-HHs-HLj-LHz-HHz- HL1-LH1-HH1), 
R2(LL4-HL4-LH4-HH4-HL3-LH3-HH r HL2-LH 2 -HH2- HLi -LHi -HH0, 
R 3 (LL4-HL4-LH4-HH4-HL 3 -IJ!3"HH3-HL 2 -LH 2 -HH2- HLi-LHrHHO, 
R4CLL4-HL4-LH4-HH4-HL3-LH3-HH3-HL2-LH2--HH2- HLi -LH, -HHi). 

U-channel: Ri(LL 3 - HL3-LH3-HH3-HL2-LH2-HH2- HLi-LH r HH,), 
R 2 (LL 3 - HL3-LH3-HH3-HL2-LH2-HH2- HL^LHi-HHi), 
R 3 (LLa- HL3-LH 3 -HH 3 -HL2-LH 2 -HH 2 - HL, -LH } -HH,), 
R4(LL3- HL3-LH3-HH3-HU-LH2-HH2- HL r LH r HH,). 

V-channet: Ri(LL3- HL3-LH3-HH3-HL2-LH2-HH2- HL1-LH1-HH1), 
R 2 (LL3- HL3-LH3-HH3-HL2-LH2-HH2- HL r LH r HH0, 
R 3 (LL3- HL3-LH3-HH3-HL2-LH 2 -HH 2 - HL^LHj-HHj), 
Ra(LU' HL3-LH3-HH 3 -HL2-LH 2 -HH 2 - HL r LH r HHi). 
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R2(Yll4-Yhl4-Y L h4-Yhh4-Uuj-V LL 3- 

Yhu~Yi^-Yhh3~UhU"Uuj3-UhH3"Vhu*Vlh3-Vhh3" 
YHU-YLH2-YHH2-UHIJ-Uijj2-UHH2"VHU - Vun"VHH2- 

Yhli -Ylhi -Yhhi -Uhli -Ulhi -Uhhi -Vhli - Vlhi -Vhhi ), 

R3(YlL4-YhL4-YlH4-YhH4"UiX3 - Vuj- 

YhU-Y LH 3-YhH3-UhL3-UlH3-UhH3-VhL3-VlH3~VhH3" 

yhx^-y i ^-yhm-uhl2-u l h2-uhh2~vhl2-vlh 2 -vhh2- 
Yhli -Ylhi -Yhhi -Uhli -Ulhi -Uhhi -Vhli -Vlhi -Vhhi )» 

R4(YlL4-YhL4-YlH4-YhH4-Ulu-VlL3- 

Y}!L3-YlH3-YhH3-UhL3-UlH3-UhH3*VhL3-Vlh3-VhH3- 

Yhi^-Yi^-Yhh2-Uhl2--Ulh2-Uhh2-Vhl2-Vlh2-Vhh2- 
Yhli -Ylhi -Yhhi -Uhli -Ulhi -Uhhi - Vhli -Vlhi -Vhhi )• 
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FIGURE 44 
MSE vs. Bpp for Glacier Park Image 
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FIGURE 45 

MSE vs. Bpp for Glacier Park 



2.5 

































Region 2 \ 


Region 3 \ 








y 
































i N ?' w 1 


h- 







0.0 0.5 1.0 

Bpp 

FIGURE 46 



1.5 



2.0 



2.5 



20/35 



SUBSTITUTE SHEET (RULE 26) 



PCT/CA00/00134 

WO 00/49571 





21/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CA00/00134 





FIGURE 50 



22/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



U 7f / * - 

PCT/CA00/00134 



Lossless Case 


Packed Item 


bits 


Selections / Comments 


header size 


8 


Total Header is normally about 6 bytes 


8 hit grayscale / 24 bit color 


1 




Image Width 


10 


(64-1024 columns) 


Entropy Coding 


2 


None, Basic, Adaptive 


Image Height 


10 


(64-1024 rows) 


Wavelet Transform Levels 


3 


Level >- 1 


Region Channels 


2 


1,2,3,4 


Mask Type 


2 


None, User, Auto (DCT) 


Pack Raw Mask Flag 


1 


Read in file for mask 


Mask Procedure 


3 


DCT Common Mask, Raw Common Mask with VM Translation, 


Down Sampling Type 


2 


Heuristic DCT Down Sampling 


Region Start Level 


4 


No Regions to # wavelet levels 


Lossy Flag 


1 


Lossless 


Color Transform Type 


2 


2 Internal, YIQ (full data sets) 


Sort Type 


1 


1D,EQW 


Wavelet Kernel 


2 


Lifting Scheme 



FIGURE 51 



23/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CA00/00134 



Lossy Case 



Packed Item 


bits 


Selections 


header size 


8 


Between 6 to 12 bytes 


8 bit grayscale / 24 bit color 


1 




Image Width 


10 


(64-1024) 


Image Height 


10 


(64-1024) 


Wavelet Transform Levels 


3 


L>=2 


Region Channels 


2 


1,2, 3,4 


Mask Type 


2 


None, User, Auto (DCT) 


Pack Raw Mask Flag 


1 


Read in file for mask 


Mask Procedure 


3 


DCT Common Mask, Raw Common Mask with VM Resolution 
Translation, User primitives Common or Full Size, User arbitrarily 
defined in Common and Full sizes 


Down Sampling Type 


2 


Heuristic DCT Down Sampling 


Region Start Level 


4 


No Regions to #wavelet levels 


Lossy Flag 


1 


lossy 


Color Transform Type 


2 


2 Internal, KL, YIQ, YUV (down sampled data sets) 


Post Filter 


1 


Under Implementation 


Sort Type 


1 


1D,EQW 


Wavelet Kernel 


3 


Daubaches, Symlet, Coiflet, Biorthogonal, Lifting Schemes 


Filter Type 


4 


Various common filter types/sizes 


KL Color Transform 


48 


(if enabled) 



FIGURE 52 



Total Bytes Packed in List 



Core Compassion Scheme Use to 
Process List (not currently in use) 



Original Uncompressed List Size 
(not currently in use) 



Higfr Bit-Plane Level Where 
Processing Begins for List 











§ f $ Packed Data List 



FIGURE 53 



24/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



U7I « ~ " 
PCT/CA00/00134 



FUe Header 



Tag (Y-LU) Tig (Y-HU) Tag (Y-LHJ Tag (Y-HHJ 

I 



Packed Data 



Packed Data 



Packed Data 



Packed Data 



Tag (U-LUi; 



,) Tag (V-LL*-i) Tag(Y-HUi) Tag (Y-LHn-i) 



Packed Data 



Packed Data 



Packed Data 



Packed Data 



T.g(U.HH.) T.g(V-HL,) • Tag (V-LHi) T.g(V-HH,) 

1 I 



Packed Data 



FIGURE 54 



25/35 



SUBSTITUTE SHEET (RULE 26) 



* * ?U i v3T? v f M PCT/CA00/00134 

WO 00/49571 



File Header 



Re^im Header Region Dttcfipdoo 



Tag (Y-LU) 



Region 1 

Tag(Y-HL0 TagCY-LH.) Tag(Y-HH0 

i i. — t- 



Packed Data 



Packed Data 



Packed Data 



PackodDela 



TagCU-LU.) TagCV-U-..) Tag(Y-HI~0 

i ± 1 



Packed Data 



Packed Data 



Packed Data 



Tag(Y-LHn.») 



Packed Data 



Date 1 



T,«(U«H,) Tag (V-HLi) I T*<V«iO ^(V^HO 



Packed Data 



Packed Data 



Packed Data 



Pecked Data 



Data | 



Tag (Y-LLo) 



Region 2 

TagCY-Ht-) Tag (Y-LHO 



Tag(Y-Hfc) 

L 



1 


Packed Data 1 


1 


Packed Data 


1 


PackedData 1 


1 


PackedData | 


Tag (U-Ll*.i) 

X 


TagCV-LL-i) 

1 


Tag(Y-HUi) 

1 


Tag{ 


Y-UM 




PackedData 




PackedData 




PackedData 




PackedData 


1 


(U-HHi) 


TagC 

i 


V-HLt) Z 


Tag(V-LH.) 


Tag(V-HH0 

1 


1 | PackedData 




PackedData 




| PackedData 




| PackedData | 



FIGURE 55 



26/35 



SUBSTITUTE SHEET (RULE 26) 



PCT/CA00/00134 



Tag (Y-LU) 



Tag (Y-HL.) 



Tag (Y-LH») 



TagCV-HH.) 





Packed Data 




Packed Data 




Packed Data 




Packed Data 


TBg(U-LL-i) 

4 


Tag(V-Ll*i) 

4 


Tag(Y-HU-i) 

4 


Tag(Y-LH*.») 




Packed Data 




Packed Data 




Packed Data 




Packed Data 


Tag(U-HH.,-f) Tag(V-HU-i) I 

4 ; 


Tag(V-UW 

1- 


Tag(V.HH.*0 

4 




Packed Data 




Packed Data 




Packed Data 




Packed Data 



Region Header Region Description 



Tag(Y-HU*.f) 



Region 1 

Tag(Y-LH«. t ) Tag(Y-HH^.t) 





Packed Date 




Packed Data 




Packed Data 


Tag(U-HU,-i) 

4 


Tag(U-LH.^ 

4 


Tag (U*HH»* j) 

4 




Packed Data 




Packed Data 




Packed Data 


TagCV-HL.,*) 

4 


Tag(V-LH»4) 

4 


Tag(V-HH.^ 

4 




Packed Data 




Packed Data 




Packed Data 


Tag (V-HLO 


Tag (V-HLt) * 


Tag (V-HHi) 


4 




4 


• 


4 






Packed Data 




Packed Data 




Packed Data 


Tag (Y-HL-*-i) 

4 


Region 2 

Tag (Y -LH»-h) 

4 


Tag (Y -HHrr-t) 

4 




Packed Data 




Packed Data 




Packed Data 


Tag(U-HU^) 

4 


Tag(U.LH„^) 

4 


Tag (U-HHm-j) 

4 




Packed Data 




Packed Data 




Packed Data 


Tag(V-HU^) 

4 


Tag (V-LH M jt) 

4 


Tag(V-HH»4) 

4 




Packed Data 




Packed Data 




Packed Data 


Tag (V-HLi) 

4 


Tag (V-HLO 

4 : 


Tag (V-HHO 

4 




Packed Data 




Packed Data 




Packed Data 



FIGURE 56 

27/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CAOO/00134 



oo 



4 

a 



s 
•s 

e 

OS 

H 

H 
U 



u 2 




3 




P 
O 



2 



1 b 

1p 



N k E 

go 2 e 
BS & < p. 



28/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CAOO/00134 








s 


© 




es 


© 








OA 






M 




£ 




-a 


ft 




Co 



29/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CA00/00134 



Reconstructed 
Image 





Edge 


Edge Pixels 


Edge 

Thickening 




Detection 





De-ringing 




Final 


Filtering 




Image 



FIGURE 59 



Re-constructed Image VM 3.0(B) Post-Processing Adaptive Post-Processing 

FIGURE 60 




FIGURE 61 



30/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CA00/00134 



C mpressioo 
ratio 


VM 3.0(B) 
time (sec) 


RICS 
Adaptive 
time (sec) 


Compression 
ratio 


VM 3.0 (B) 
time (sec) 


RICS 
Adaptive 
time (sec) 


J. 2170 


n ha 

f.Mv 


1 HA1 


3,/oy 


11. by I 




Q A1 Aft 


*1 *)£A 


1. /Uz 


o.ooV 




Q I C 1 


Aft 'JIA 






1 A AAA 




< *Jfift 

D.zoo 


*to. /UJ 


7.170 


1 462 






J.OU7 


56.492 


8.262 


1.402 


13.333 


22.462 


5.878 


66.550 


8.703 


1.382 


16.000 


22.482 


5.629 


81.143 


6.769 


1.362 


20.001 


22.522 


5.489 


103.716 


7.171 


1.175 


26.666 


22.382 


5.568 


130.168 


7.170 


1.222 


32.000 


22.422 


5.338 


169.019 


8.310 


1.132 


40,002 


22.352 


3.896 


253.337 


7.130 


L052 


79.987 


22.282 


3.465 



FIGURE 62 



Compression 
Ratio 


PSNR (y=8) 


PSNR(y=12) 


PSNR (y=16) 


3.709 


31.329611 


31.177579 


30.511348 


4.000 


31.300452 


31.154471 


30.490295 


5.333 


31.157031 


30.994670 


30.357978 


8.000 


30.630383 


30.474574 


29.862022 


8.889 


30.401649 


30.216825 


29.646734 


10.000 


30.067778 


29.909074 


29.375402 


11.428 


29.691347 


29.546710 


29.056083 


13.333 


29.228454 


29.103298 


28.645196 


16;000 


28.407724 


28.276664 


27.908937 


20.001 


27.508670 


27,413509 


27.134810 


26.666 


26.385419 


26.307257 


26.084268 


32.000 


25.333808 


25.280108 


25.111808 


40.002 


24.696655 


24.660851 


24.509536 


79.987 


22.179274 


22.152787 


22.093103 


100.004 


21.592595 


21.568550 


21.525140 



FIGURE 63 



31/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



* u 



PCT/CA00/00134 



Compressi n 
Ratio 


PSNR (F=3) 


PSNR (F=5) 


PSNR(F=7) 


PSNR (F=9) 


PSNR (F=ll) 


1.583 


35.514592 


34 206867 


33 687448 


33 409849 


33 223806 


1 600 


15 516904 


34 201801 


33 674565 


11 408178 


33 220934 


9 000 


-11 A<Q< 
JJ.J ItJ/J 


14 080917 


11 515WQR 

JJ.JJ0770 


11 101919 


11 090158 


7 667 


14 957619 


13 765719 

J J. / V»«J f 1/ 


11 901970 


11 01 1711 


32 832969 


A AAA 


14 009797 


19 Q97715 


19 564948 


19 118257 


32 200522 


8.000 


31 089735 


30 554027 


30 324381 


30 196463 


30.106473 


8.889 


30.572145 


30.142348 


29.935209 


29.796335 


29.725453 


9.999 


30.131952 


29.795631 


29.604549 


29.472401 


29.394763 


11.429 


29.629346 


29.390456 


29.261471 


29.13131 


29.064764 


13.334 


28.854873 


28.701271 


28.602145 


28.527964 


28.470308 


16.000 


27.870101 


27.760478 


27.671142 


27.632609 


27.579655 


19.999 


27.031806 


26.910914 


26.857123 


26.835492 


26.794267 


26.662 


25.962692 


25.994100 


25.999759 


26.019787 


25.991909 


40.010 


24.159134 


24.178761 


24.173011 


24.191618 


24.182049 


80.020 


21,654340 


21.683920 


21.731559 


21.761676 


21.774576 



FIGURE 64 



Compression 
Ratio 


PSNR(F=3) 


PSNR (F=5) 


PSNR (F=7) 


PSNR(F=9) 


PSNR (F=ll) 


3.709 


31.656960 


30.740420 


30.806267 


30.511348 


30.298514 


4.000 


31.634763 


30.735842 


30.791791 


30.490295 


30.278695 


5.333 


31.436411 


30.558898 


30.635121 


30.357978 


30.141580 


8.000 


30.819587 


30.065789 


30.126713 


29.862022 


29.680912 


8.889 


30.537579 


29.839074 


29.879854 


29.646734 


29.474362 


10.000 


30.170406 


29.541099 


29.603527 


29.375402 


29.205815 


11.428 


29.740858 


29.186726 


29.255123 


29.056083 


28.880456 


13.333 


29.255225 


28.752598 


28.839294 


28.645196 


28.494299 


16.000 


28.391715 


27.982943 


28.075866 


27.908937 


27.788081 


20.001 


27.479117 


27.162369 


27.270921 


27.134810 


27.012976 


26.666 


26.329007 


26.079132 


26.175590 


26.084268 


25.999266 


32.000 


25.279960 


25.088255 


25.181387 


25.111808 


25.044080 


40.002 


24.649334 


24.486896 


24.568579 


24.509536 


24.446939 


79.987 


22.195351 


22.099853 


22.127757 


22.093103 


22.066329 


100.004 


21.598939 


21.520845 


21.561808 


21.525140 


21.501686 



FIGURE 65 

32/35 



SUBSTITUTE SHEET (RULE 28) 



WO 00/49571 



PCT/CA00/00134 




FIGURE 66 




FIGURE 67 



33/35 



SUBSTITUTE SHEET (RULE 26) 



WO 00/49571 



PCT/CA00/00134 




FIGURE 68 



Comp 
Ratio 


PSNRR1 


PSNRR2 


PSNRR3 


PSNRR4 


PSNRR5 


1.583 


36.574570 


34.642943 


33.409849 


32.697519 


32.241311 


L600 


36.562052 


34.637526 


33.408178 


32.690100 


32.238019 


2.000 


36.362537 


34.486701 


33.301232 


32.599597 


32.146102 


2.667 


35.932465 


34.134055 


33.011713 


32.347816 


31.926978 


4.000 


34.722586 


33.301598 


32.338257 


31.778517 


31.416868 


8.000 


31.264379 


30.640440 


30.196463 


29.892131 


29.673122 


8.889 


30.660431 


30.183697 


29.796335 


29.547117 


29.365451 


9.999 


30.201141 


29.800439 


29.472401 


29.244209 


29.090109 


11.429 


29.706536 


29.398255 


29.131310 


28.942109 


28.805907 


13.334 


28.946950 


28,733637 


28.527964 


28.378407 


28.263955 


16.000 


27.924645 


27.784119 


27.632609 


27.510373 


27.424183 


19.999 


27.018210 


26.938891 


26.835492 


26.749663 


26.687918 


26.662 


26.025142 


26.045564 


26.019787 


25.971153 


25.921551 


40.010 


24.209514 


24.214338 


24.191618 


24.152663 


24.116273 


80.020 


21.70436 


21.747276 


21.761676 


21.762267 


21.751451 



FIGURE 69 



34/35 



SUBSTITUTE SHEET (RULE 26) 



t >l r ' v /^j-. ^ , S-PS PCT/CA00/00134 

K \ Jo WO 00/49571 ' - 



Parameter 


Number of Bits 


Value Range 


Mask Threshold 


7 


0-127 


Mask Width 


4 


5-20 


Estimation Threshold 


4 


5-20 


Filter Length 


3 


3-10 


Constraints 


4 


3-18 


Iteration 


2 


1-4 



FIGURE 70 



35/35 



SUBSTITUTE SHEET (RULE 26) 



